package com.graph;

/**
 * @Author: tgy
 * @Date: 2020-10-23 09:36
 */
public interface GraphData {

    Object[][] mst01 = {{3,7,9},{7,5,5},{5,1,1},
                        {5,6,4},{5,2,3},{1,6,7},
                        {1,2,3},{6,2,6},{6,4,8},
                        {2,4,4},{2,0,2},{4,0,7}
    };
    Object[][] mst02 = {{"A","B",17},{"A","F",1},{"A","E",16},
            {"B","F",11},{"B","C",6},{"F","E",33},{"B","D",5},
            {"F","D",14},{"E","D",4},{"D","C",10}
    };
   Object[][] address = {
           {"广州","佛山",100}, {"广州","珠海",200}, {"广州","肇庆",200},
           {"佛山","珠海", 50}, {"佛山","深圳",150}, {"珠海","深圳",100},
           {"珠海","南宁", 350},{"肇庆","珠海",100}, {"肇庆","南宁",150},
           {"南宁","深圳",400},{"南宁","香港",500}, {"深圳","香港",150}
   };

   Object[][] SP = {
           {"A","F",100},{"A","E",30},{"A","C",10},
           {"B","C",5},{"C","D",50},{"D","F",10},
           {"E","D",20},{"E","F",60}
   };

   Object[][] NEGATIVE_WEIGHT = {
           {0,1,1},{1,0,-2},{1,2,7}
   };
}
